package tree.avl;

import tree.bst.BST;

import java.util.Arrays;

/**
 * @author： pang-yun
 * @date： 2021-12-09 10:37
 * 功能目的 ：用于
 */

public class AVLTest {
    public static void main(String[] args) {
//        int[] arr = {4,3,2,1,5};

        int[] arr ={10,11,7,6,8,9};
        AVL avl = new AVL();

        Arrays.stream(arr).forEach(a-> avl.add(new Node(a)));

        avl.infixOrder();
        System.out.println("avl之前");
        System.out.println("根节点: "+avl.getRoot());
        System.out.println("树的高度: "+avl.getRoot().height());
        System.out.println("leftHeight: "+avl.getRoot().leftHeight());
        System.out.println("rightHeight: "+avl.getRoot().rightHeight());
    }
}
